Constrained polynomial degree reduction in the L2-norm equals best weighted Euclidean approximation of Bézier coefficients

نویسندگان

  • Young Joon Ahn
  • Byung-Gook Lee
  • Yunbeom Park
  • Jaechil Yoo
چکیده

In this paper we show that the best constrained degree reduction of a given Bézier curve f of degree from n to m with Cα−1-continuity at the boundary in L2-norm is equivalent to the best weighted Euclidean approximation of the vector of Bernstein–Bézier (BB) coefficients of f from the vector of degree raised BB coefficients of polynomials of degree m with Cα−1-continuity at the boundary.  2003 Published by Elsevier B.V.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Perturbing Bézier coefficients for best constrained degree reduction in the L2-norm

This paper first shows how the B ezier coefficients of a given degree n polynomial are perturbed so that it can be reduced to a degree m ð< nÞ polynomial with the constraint that continuity of a prescribed order is preserved at the two endpoints. The perturbation vector, which consists of the perturbation coefficients, is determined by minimizing a weighted Euclidean norm. The optimal degree n ...

متن کامل

A note on the paper in CAGD (2004, 21 (2), 181-191)

Ahn, Lee, Park and Yoo proved that the best constrained degree reduction of a polynomial f in L2-norm equals the best weighted Euclidean approximation of the Bernstein–Bézier coefficients of f in a paper, published in the journal, Computer Aided Geometric Design 21 (2) (2004) 181–191. In this note, we point out an error in their paper and give the correct result.  2005 Elsevier B.V. All rights...

متن کامل

Multi-degree Reduction of Disk Bézier Curves in L2 Norm ?

A planar Bézier curve whose control points are disks is called a disk Bézier curve. It can be looked as a parametric curve with tolerance in the plane. It is an effective tool to measure or control the error. Based on minimum mean square error, this paper presents an algorithm for optimal multi-degree reduction of disk Bézier curves in L2 norm. First, applying the orthogonal property of Jacobi ...

متن کامل

Constrained approximation of rational Bézier curves based on a matrix expression of its end points continuity condition

For high order interpolations at both end points of two rational Bézier curves, we introduce the concept of C (v,u)-continuity and give a matrix expression of a necessary and sufficient condition for satisfying it. Then we propose three new algorithms, in a unified approach, for the degree reduction of Bézier curves, approximating rational Bézier curves by Bézier curves and the degree reduction...

متن کامل

Degree reduction of disk rational Bézier curves

This paper presents an algorithm for optimal multi-degree reduction of rational disk Bézier curve in the L norm. We start by introducing a novel disk rational Bézier based on parallel projection, whose properties are also discussed. Then we transform multi-degree reduction of the error radius curve and the weight curve of the disk rational Bézier curve into solving a constrained quadratic progr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Aided Geometric Design

دوره 21  شماره 

صفحات  -

تاریخ انتشار 2004